Contenido

PR?LOGOA LA CUARTA EDICI?N

INTRODUCCI?N

1. INVESTIGACI?N DE OPERACIONES

1.1. Rese?a hist?rica

1.2. T?cnicas de la investigaci?n deoperaciones

1.2.1. Teor?a de juegos

1.2.2. Teor?a de colas

1.2.3. Teor?a de inventarios

1.2.4. Simulaci?n

1.2.5. CPM y PERT: Operaci?n con redes

1.2.6. Cadenas de Markov

Cuestionario

2. PROGRAMACI?N LINEAL

2.1. Presentaci?n

2.2. Definici?n de programaci?n lineal

2.2.1. Caracter?sticas

2.2.2. Aplicaciones de la programaci?n lineal

2.2.3. Pasos para la formulaci?n de problemas

2.2.4. Problema general de maximizaci?n

2.2.5. Problema general de minimizaci?n

2.2.6. Ejercicios de refuerzo

Cuestionario

Talleren clase

Tallerfuera de clase

3. SOLUCI?N GR?FICA A LOS MODELOS DE LA PROGRAMACI?N LINEAL

3.1. Conjunto convexo y punto extremo

3.2. Procedimiento para soluci?n gr?fica

3.3. Ejemplos

3.3.1. Problemas de maximizaci?n

3.3.2. Problemas de minimizaci?n

3.4. Casos especiales

3.4.1. Soluci?n degenerada

3.4.2. Soluci?n m?ltiple

3.4.3. Soluci?n limitada

3.4.4. Soluci?n no factible

Talleren clase

Tallerfuera de clase

4. M?TODO SIMPLEX

4.1Actividades fundamentales

4.2. Procedimiento simplex

4.2.1. Estandarizaci?n del modelo de PL

4.2.2. Dise?o de la tabla caracter?stica

4.2.3. Determinaci?n de la variable que entray la que sale

4.2.4. Determinaci?n de la nueva soluci?nb?sica. Intercambio de variables

4.2.5. Prueba de optimalidad de la soluci?n

4.3. Simplex condensado

4.3.1Desarrollo de la t?cnica

Cuestionario

Taller

5. AN?LISIS DUAL Y COSTOS DE OPORTUNIDAD

5.1. Definici?n

5.2. Importancia te?rica

5.2.1. Relaciones entre el modelo primal y eldual

5.2.2. Relaciones entre la soluci?n del modeloprimal y el dual

5.3. Importancia econ?mica

5.4. Importancia computacional

5.5. Casos especiales del problema dual

Cuestionario

6. AN?LISIS DE SENSIBILIDAD

6.1. Definici?n

6.2. Importancia

6.3. Herramienta de c?lculo

6.4. Cambios en los par?metros del modelo

6.4.1. Cambios en los niveles de recursosescasos o variaciones en los Bi

6.4.2. Cambios en los coeficientes de lafunci?n objetivo

6.4.3. Modificaci?n de la decisi?n deproducci?n

6.4.4. Supresi?n y adici?n de restricciones

6.4.5. Cambios en los coeficientestecnol?gicos

6.4.6. Introducci?n de una nueva variable

6.5. Algoritmo Dual-Simplex

6.5.1. Procedimiento

6.5.2. Desarrollo del ejercicio

Cuestionario

Talleren clase

Tallerfuera de clase

7. MODELO DE TRANSPORTE

7.1. Definici?n

7.2. Objetivos

7.3. Aplicaciones

7.4. Formulaci?n del modelo de transporte...........................................

7.4.1. Modelo de transporte balanceado

7.4.2. Tabla caracter?stica del modelo detransporte

7.5. Soluci?n del problema de transporte

7.5.1. M?todo de la esquina noroeste

7.5.2. M?todo de aproximaci?n de Vogel (MAV)

7.5.3. M?todo modificado de distribuci?n (MODI)

7.6. Casos especiales de la t?cnica detransporte

7.6.1. Soluciones ?ptimas m?ltiples

7.6.2. Modelo dual del problema de transporte

7.6.3. Maximizar el problema de transporte

7.6.4. Rutas no aceptables

7.6.5. Degeneraci?n en problemas de transporte

Cuestionario

Talleren clase

Tallerfuera de clase

8. M?TODO DE ASIGNACI?N

8.1. Caracter?sticas de los problemas deasignaci?n

8.2. Modelo matem?tico

8.3. Procedimiento de soluci?n

Cuestionario

Talleren clase

Tallerfuera de clase

9. SOLUCIONES SISTEMATIZADAS Y FUNDAMENTOS B?SICOS DE PROGRAMACI?N ENTERA

9.1. Soluci?n mediante la funci?n Solver

9.1.1. Procedimiento Simplex con Solver

9.1.2. An?lisis de sensibilidad con Solver

9.1.3. Soluci?n Simplex utilizando arreglosmatriciales

9.2. Soluci?n ?ptima al modelo de trabsporte

9.2.1. Soluci?n ?ptima utilizando Solver

9.2.2. Soluci?n del modelo de asignaci?n conSolver

9.3. Algoritmos de bifurcaci?n y acotaci?n(Programaci?n entera)

9.3.1. Generaci?n de restricciones

10. PROGRAMACI?N LINEAL APLICADA A REDES DE ACTIVIDAD

10.1 Evoluci?n e importancia

10.2 Planeaci?n, programaci?n y control de proyectos

10.2.1 T?cnicas de planeaci?n, programaci?n ycontrol de proyectos

10.2.2 Definici?n del lenguaje de PERT-CPM

10.3 Usos de CPM y PERT

10.4 Procedimiento de dise?o de la RED CPM

10.5 Aplicaci?n de programaci?n lineal para hallar la ruta cr?tica

10.6 Estimaci?n de la duraci?n del proyecto cuando hayincertidumbre Utilizando la t?cnica PERT

10.7 Aceleraci?n del proyecto basado en la relaci?n de tiempo ycostos con simplex

10.8 Soluci?n mediante modelo de programaci?n lineal y simplex

AP?NDICE

BIBLIOGRAF?A

Filtros

Manual de investigacion de Operaciones I 4ta edición revisada y aumentada